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(54) Error correction using a turbo code and a CRC 



(57) The present invention provides an encoding 
apparatus, comprising means (21) for generating a 
checksum for incoming data, means (22) for construct- 
ing frames on the basis of said incoming data and said 
generated checksum, and means (23) for multidimen- 
sionally coding said frames. Further, the present inven- 
tion comprises a decoding apparatus for iterative 
decoding of multidimensionally encoded information, 
comprising means (28) for performing at least one 
decoding iteration on multidimensionally coded informa- 
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tion and means (32) for checking the decoded informa- 
tion after each decoding iteration and for causing said 
decoding iteration means (28) to perform a further 
decoding iteration on the basis of a checking result. The 
average processing delay and the computational com- 
plexity is significantly reduced, since only the required 
number of iteration steps is adaptively performed in the 
decoding apparatus. 
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Description 

[0001] The present Invention relates to an encoding 
method and an encoding apparatus for multidimension- 
ally coding information to be transmitted in a communi- 5 
cation system. The present invention further relates to a 
decoding method and a decoding apparatus for iterative 
decoding of multidimensionally coded information. The 
encoding method, the encoding apparatus, the decod- 
ing method and the decoding apparatus of the present 
invention may be implemented In a communication unit 
of a communication system, e. g. a wireless telecommu- 
nication system. 

[0002] During the transmission of information from 
a transmission unit to a receiving unit, e. g. from a base 
station to a mobile station of a wireless telecommunica- 
tion system, errors may occur In disturbed transmission 
channels. These errors have to be detected and eventu- 
ally connected in the receiving unit. Channel coding is 
used to provide a possibility for the detection and cor- 
rection of errors In the transmitted Information. The 
channel code usually comprises additional error code 
symbols or error code bits, which are added to the Infor- 
mation to be transmitted. These redundant en^or bits are 
transmitted with the Information and are decoded on the 
receiving side, so that errors In the transmitted Informa- 
tion can be detected and eventually corrected. 
[0003] In order to provide a channel code, an 
encoding apparatus comprised in the transmission unit 
derives error code bits from the Information bits by 
means of a corresponding coding method. On the 
receiving side, the error code bits enable to detect dis- 
turbed information bits. Depending on the size and the 
location of the error and the amount of error code bits It 
Is eventually possible to connect the errors. 
[0004] For such a channel coding, multiple encod- 
ing methods may be used. One of these encoding meth- 
ods Is the multidimensional coding. One of the 
multidimensional coding types are parallel concate- 
nated systematic recursive codes, so-called turbo- 
codes, which are e. g. described in C. Berrou "Near 
Shannon limit error-correcting and decoding: Turbo- 
Codes (1)". Proc. ICC'93. May 1993. 
[0005] Multidimensional codes are decoded on the 
receiving side by means of an iterative decoding 
processing. Thereby, a fixed number of Iterations or iter- 
ation steps are performed to achieve a certain bit error 
rate or frame error rate. A fixed number of iterations or 
decoding loops, e. g. 8 or 1 6, Is performed in the turbo 
decoding process to ensure a sufficient overall perform- 
ance. 

[0006] In figure 1 , a known encoding structure of an 
encoding apparatus with a code rate of 1/3 is shown. 
The input information is an encoded block of N bits, 
which are encoded in the encoding apparatus and out- 
put on three output lines. The known encoding appara- 
tus shown in figure 1 generally consists of a first 
constituent encoder 1 and a second constituent 



encoder 2, The first constituent encoder 1 is provided 
with unchanged input informafion, whereas the second 
constituent encoder 2 is provided with Input information 
processed In a turbo interleaving means 3. 
[0007] The first constituent encoder 1 comprises a 
first delay means 4 and a second delay means 5. Both 
delay means 4 and 5 delay the respective input informa- 
tion by one bit. The unchanged input Information sup- 
plied to the first constituent encoder 1 is input to the first 
delay means 4, delayed by one bit and then supplied to 
the second delay means 5 and there delayed by a fur- 
ther bit. The output signal from the second delay means 
5 Is fed back and added to the unchanged input informa- 
tion and the output signal of the first delay means 4 in an 
adding means 6. The output signal from the adding 
means 6 Is supplied to the delay means 4 as well as to 
an adding means 7. In the adding means 7, the output 
signal from the adding means 6 is added to the output 
signal of the second delay means 5. The output signal 
of the adding means 7 Is the second output (output 1) of 
the shown turbo encoding apparatus. 
[0008] The input information of the encoding appa- 
ratus shown In figure 1 is further supplied to a turbo 
interieaving means 3, where the information bits are 
interieaved and then supplied to a second constituent 
encoder 2. The input information of the second constit- 
uent encoder 2 is supplied to a first delay means 8, 
delayed by one bit, supplied to a second delay means 9 
and delayed by a second bit there. The output signal 
from the second delay means 9 is fed back to an adding 
means 10, In which the output signal from the first delay 
means 8, and the output signal from the turbo Interleav- 
ing means 3 and the output signal from the second 
delay means 9 are added. The output signal from the 
adding means 10 Is the input of the first delay means 8. 
The output signal of the second delay means 9 Is further 
fed to an adding means 1 1 , in which it is added to the 
output signal of the adding means 1 0 to provide the third 
output signal (output 2) of the shown encoding appara- 
tus. 

[0009] The first output signal (output 0) of the 
encoding apparatus shown In figure 1 Is the unchanged 
input Information. 

[0010] The three output signals of the encoding 
apparatus shown in figure 1 are then further processed 
and transmitted in a transmission channel to a receiving 
apparatus, in which they are turbo decoded, e. g. by a 
turbo decoding apparatus 12 as shown in figure 2. The 
known turbo decoding apparatus 12 shown in figure 2 Is 
supplied with three input signals corresponding to the 
three output signals of the known encoding apparatus 
shown in figure 1 . The received information bits, which 
correspond to the first output signal of the encoding 
apparatus of figure 1 are the unchanged information 
bits, which are fed to a first constituent decoder 13 of 
the turbo decoding apparatus 12. The received parity 
bits of the first code are soft parity information, which 
are also supplied to the first constituent decoder 1 3, cor- 
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respond to the second output (output 1) of the encoding 
apparatus of figure 1. The received parity bits of the 
second code are soft parity information, which are fed to 
the second constituent decoder 14 of the turbo decod- 
ing apparatus 12 correspond to the third output (output 5 
2) of the encoding apparatus shown In figure 1. The 
second output (output 1) and the third output (output 2) 
of the encoding apparatus of figure 1 are therefore enor 
code bits (parity bits), which are transmitted together 
with the unchanged information bits to provide an error 10 
code, which is used on the receiving side to detect and 
eventually correct errors in the transmitted information 
signal (output 0). 

[0011] The received parity bits of the first code and 
the received information bits are supplied to the first 15 
constituent decoder 13 of the turbo decoding apparatus 
1 2 and processed to provide decoded soft decision val- 
ues, which are supplied to and processed in a deinter- 
leaver 15. The deinterleaved soft decision values from 
the deinterleaver 15 are supplied to the second constit- 20 
uent decoder 14 of the turbo decoder apparatus 12. The 
received information bits are further supplied to an inter- 
leaver 16. The interleaved information bits from the 
interleaver 1 6 are also supplied to the second constitu- 
ent decoder 14. The received parity bits of the second 25 
code are supplied to the second constituisnt decoder 14. 
In the second constituent decoder 14, the three input 
signals are decoding processed. The output signal from 
the second constituental decoder 14 comprises soft 
decision values, which are fed back to an deinterleaver 30 
18. The deinterleaved soft decision values from the 
deinterleaver 18 are fed back and supplied to the first 
constituent decoder 13. 

[0012] In the known turbo decoding apparatus 12 
shown in figure 2, the number of Iterations through the 35 
deinterleaver 18 Is a fixed number of Iterations, e. g. 8 or 
16 to provide a sufficient overall performance In terms of 
the bit error rate or frame error rate. 
[0013] Thereby, In each iteration step, the second 
constituent decoder Improves the soft decision likell- 40 
hood values of the first constituent decoder 13 and the 
deinterleaver 15. In each Iteration step, the soft decision 
likelihood values are therefore changed and improved to 
improve the performance In term of the bit error rate and 
the frame error rate. After a predetermined fixed number 45 
of iteration steps, the soft decision likelihood values out- 
put from the second constituent decoder 14 are sup- 
plied to a deinterleaver 17. The deinterleaved soft 
decision likelihood values from the deinterleaver 17 are 
supplied to a hard decision means 19. In which the soft so 
decision likelihood values are transformed into hard 
decision values, e. g, bits of the values "0" or "1" to pro- 
vide an output signal. Since always the same high 
number of iteration steps Is performed, the computa- 
tional load and thus the power consumption and also 55 
the processing delay, since each iteration loop needs a 
certain processing time, are very high. 
[0014] One proposal to determine an adaptive stop 



criteria In iterative decoding of multidimensionally 
decoded information is described in EP 0 755 122 A2. 
In this proposed structure, a comparison of the soft 
decision values output from the second constituent 
decoder after each Iteration step with the soft decision 
values of the immediately preceding iteration step Is 
performed. If the soft decision values between two 
immediately succeeding Iteration steps do not change, 
the decoding iteration Is stopped. However, If the trans- 
mitted information bits are erroneous, this proposed 
method does not provide a possibility to detect and cor- 
rect errors. Further, always one iteration step more than 
needed is performed, since the proposed stop criteria 
requires that two succeeding iteration steps result in the 
same soft decision likelihood values. 
[0015] The object of the present invention is there- 
fore to provide an encoding apparatus, an encoding 
method, a decoding apparatus and a decoding method, 
which enable an optimized and effective Iterative decod- 
ing of multidimensionally coded information. 
[0016] This object is achieved by a decoding appa- 
ratus according to claim 1 , a decoding method accord- 
ing to claim 8, an encoding apparatus according to 
claim 15 and an encoding method according to claim 
17. 

[0017] The decoding apparatus for iterative decod- 
ing of multidimensionally encoded Information accord- 
ing to the present invention comprises means for 
performing at least one decoding Iteration on multidi- 
mensionally coded Information, and means for checking 
the decoded Information after each decoding Iteration 
and for causing said decoding iteration means to per- 
form a further decoding iteration on the basis of a 
checking result. The decoding method for iterative 
decoding of multidimensionally coded information 
according to the present Invention comprises the steps 
of performing at least one decoding iteration on multidi- 
mensionally coded Information, and checking the 
decoded information after each decoding Iteration step 
and for causing a further decoding Iteration to be per- 
formed on the basis of a checking result. 
[0018] The encoding apparatus according to the 
present invention comprises means for generating a 
checksum for incoming data, means for constructing 
frames on the basis of said incoming data and said gen- 
erated checksum, and means for multidimensionally 
coding said frames. 

[0019] The encoding method according to the 
present invention comprises the steps of generating a 
checksum for incoming data, constructing frames on the 
basis of said incoming data and said generated check- 
sum, and multidimensionally coding said frames. 
[0020] The present Invention therefore provides an 
encoding apparatus and method and a decoding appa- 
ratus and means, which enable an optimized and effec- 
tive iterative decoding of multidimensionally coded 
information. Particulariy, no more decoding Iteration 
steps are performed if the information has been 
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decoded correctly. Thereby, the mean number of itera- 
tion steps is reduced \Mthout sacrificing the perform- 
ance of the turbo decoding. The reduction of the 
Iteration steps ensures less computational complexity 
and less processing delay, whereby at the same time 
the decoding performance is maintained. Since the 
maximum numbers of iteration steps in the decoding 
processing can still be fixed, the overall performance in 
terms of the bit error rate and the frame error rate is the 
same as in the state of the art, however, the mean 
number of iteration steps is reduced dramatically. This is 
particularly due to the fact that many transmitted data 
frames can be decoded and corrected completely with a 
much less number of iteration steps compared to the 
maximum possible number of iteration steps. 
[0021] Advantageously, the checking means of the 
decoding apparatus according to the present invention 
comprises an error detection means for detecting an 
error in said decoded information. In this case, the mul- 
tldlmenslonally coded Information may comprise a 
cyclic redundancy checksum, whereby said error detec- 
tion means performs a cyclic redundancy check on said 
decoded information. Thereby, a small cyclic redun- 
dancy checksum might be appended to each informa- 
tion frame. 

[0022] Alternatively, the checking means of the 
decoding apparatus according to the present invention 
may comprise an error detection and correction means 
for performing an error detection and correction on said 
decoded information. This construction Is very effective 
in connecting bit errors In the transmitted infonmation 
even If the decoding Iteration means was not able to 
correct all errors even after the maximum number of 
decoding iteration steps. 

[0023] Further advantageously, the checking 
means provide a control signal for causing said decod- 
ing iteration means to perform another iteration if the 
checking result is negative. Thus, the decoding iteration 
means only performs one iteration at a time and is con- 
trolled or triggered by a control signal from the checking 
means to continue the decoding processing in case that 
the checking result indicates, that the decoded informa- 
tion are not yet correct. 

[0024] The means for performing at least one 
decoding Iteration on multidlmenslonally coded informa- 
tion in the decoding apparatus of the present invention 
Is preferably a decoding means known in the state of the 
art, so that the decoding apparatus according to the 
present Invention can be built in a simple and effective 
way using a known decoding iteration means. 
[0025] Further advantageously, the decoding appa- 
ratus according to the present invention comprises a 
counting means for counting the number of decoding 
iteration steps performed by said decoding iteration 
means and for causing decoded Information to be out- 
put if a predetermined maximum number of iteration 
steps is reached even if said checking result is negative. 
In other words, the maximum number of decoding itera- 



tion steps is limited to a predetermined maximum 
number. The checking result of the decoded informa- 
tion, which usually are soft decision likelihood values, 
can still be used in a further stage of the processing, 
5 since a reliability value of the decoded information Is 
provided by the checking result, even If the checking 
result is negative. On the basis of this reliability informa- 
tion, one of the next stages of the processing of the 
information can decide how to deal with the correspond- 
to ing information data frame still containing errors. 

[0026] Further advantageously, the decoding appa- 
ratus according to the present invention comprises 
means for extracting data from said decoded informa- 
tion if said checking result is positive and for outputting 
15 said extracted data. If, e. g. the decoded information 
contain a checksum appended to the transmission data, 
the checksum data are removed and the information 
data of interest are extracted to be further processed. 
[0027] In the encoding apparatus of the present 
20 invention, the checksum generating means advanta- 
geously generates a checksum for a cycJic redundancy 
check. New data frames are then constructed using the 
original incoming data bits and the generated cyclic 
redundancy check bits. Although this creates some 
25 overhead, this overhead is very small and Is used on the 
receiving side to significantly reduce the power cor>- 
sumption and the computational complexity. 
[0028] Preferred embodiments of the present inven- 
tion are described in the following description in relation 
30 to the enclosed drawings, in which 

figure 1 shows an encoding structure of the prior 
art, 

35 figure 2 shows a turbo decoding structure of the 
prior art, 

figure 3 shows an encoding structure according to 
the present invention, and 

40 

figure 4 shows a decoding structure of the present 
Invention. 

[0029] In figure 3, a block diagram of an encoding 
45 Structure according to the present Invention is shown, 
which comprises a data input means 20. a checksum 
generator 21 . a frame formatter 22 and a turbo encoder 
23. The data input means 20 receives serially arranged 
data bits, e. g. In data frames consisting of N data bits, 
50 do, d-t, d^.i- The data frames output from the data 
input means 20 are supplied to the checksum generator 
21, which generates a checksum, e. g. a cyclic redun- 
dancy checksum, on the basis of the input frame bits. If 
the input data frames comprise e, g. 1 024 bits, the cyclic 
55 redundancy checksum generated In the checksum gen- 
erator 21 might comprise 16 checksum bits Cq, .... C|^.-| 
whereby M= 16 In this case. 

[0030] The frame formatter 22 receives the data 
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frames from the data input means 20 and the checksum 
bits generated in the checksum generator 21 and con- 
structs a new frame consisting of the original informa- 
tion data bits and the generated checksum bits. In the 
above-mentioned example, a new frame might therefore 5 
consist of 1024+16=1040 bits. The thus created over- 
head compared to the original frame size is 
16/1040=1.5%, thus very small. The output of the frame 
formatter 22 which is information arranged in the new 
frames is then supplied to the turbo encoder 23. The 10 
turbo encoder 23 is only one exemplary type of a coding 
means for multidimensional encoding of information to 
be transmitted. In the described embodiment, a turbo 
encoder 23 has exactly the same construction as the 
encoding structure shown in figure 1. so that a descrip- 75 
tion is omitted. 

[0031] In figure 4, an embodiment of a decoding 
structure according to the present invention is shown. 
Incoming information bits in form of soft decision values, 
e. g. coming from a demodulator, are demultiplexed in a 20 
demultiplexer 24 into three different output signals to 
separate the soft data bits and the soft parity informa- 
tion. The three different output signals correspond to the 
three output signals generated in the turbo encoder of 
the corresponding transmitting unit, e. g. the encoding 25 
structure shown and described in figure 1 . The first out- 
put signal is the unchanged received information bits, 
which are intermediately stored in a buffer 26. The sec- 
ond output signal from the demultiplexer 24 is the 
received parity bits of the first code, which are interme- 30 
diately stored in a buffer 25. The third output signal from 
a demultiplexer 24 are the received parity bits of the 
second code, which are intermediately stored in a buffer 
27. The three output signals from the buffers 25, 26 and 
27 are supplied to a decoding means for iterative decod- 35 
ing of multidimensionally coded information, e. g. a 
turbo decoder 28. 

[0032] The turbo decoder 28 of the present inven- 
tion comprises the same elements as the turbo decoder 
12 shown and described in figure 2, so that a descrip- 40 
tion is omitted. However, the turbo decoder 28 only per- 
forms one decoding iteration step at a time and is 
triggered by a corresponding control signal for every 
iteration step to be performed, except the first iteration 
step for each incoming frame to be decoded. 45 
[0033] Besides the means for performing at least 
one decoding iteration on multidimensionally coded 
information, e. g. the shown turbo decoder 28, the 
decoding apparatus according to the present invention 
further comprises means 32 for checking the decoded so 
information after each decoding iteration and for caus- 
ing said decoding iteration means, e. g. said turbo 
decoder 28, to perform a further decoding iteration on 
the basis of a checking result. The means for checking 
the decoded information is a cyclic redundancy check- 55 
sum checking means 32 in the example shown In figure 

4, which detects errors in the transmitted data do, d^ 

<^N-1 on the basis of the appended checksum bits Cq, 
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C|^.1 of each frame. In front of the checking means 32, 
however, a hard decision means 29, which con^esponds 
to the hard decision means 19 shown in figure 2, and 
the data buffer 30 are arranged. The hard decision 
means 29 transforms the soft decision values output 
from the turbo decoder 28 into hard decision values, e. 
g. bits ("0" or "1") and delivers these hard decision val- 
ues to the data buffer 30, in which they are intermedi- 
ately stored. The stored information of the data buffer 30 
is then supplied to the checking means 32 frame by 
frame. The checking means 32 performs a cyclic redun- 
dancy check to detect errors in the transmitted data. If 
an error is detected in the transmitted data do, d-|, d|sj, 
1, a control signal is generated and fed back to the turbo 
decoder 28. The turbo decoder 28 comprises a trigger 
unit or a control unit to activate the turbo decoder 28 to 
perform a further decoding iteration step each time a 
control signal from the checking means 32 is received. 
After each iteration step in the turbo decoder 28, the soft 
decision values output from the turbo decoder 28 go 
through the hard decision unit 29 to be stored in the 
data buffer 30. The buffer 30 thereby contains estimates 
of the original transmitted information data and cyclic 
redundancy check bits. 

[0034] Further, a signal indicating the termination of 
each iteration loop output from the turbo decoder 28 is 
supplied to an iteration counter 31 to count the iteration 
steps. The iteration counter 31 is increased after each 
turbo decoder iteration step and reset to zero, when a 
new frame is received and the former frame of data is 
output because either the checking result in the check- 
ing means 32 Is positive or the maximum number of iter- 
ation steps in the turbo decoder 28 has been performed. 
If the iteration counter indicates, that the maximum 
number of iterations steps has been performed, e. g. 8 
or 16, the iteration counter 31 provides a corresponding 
control signal or trigger signal to the data extracting 
means 33. The data extracting means 33 extracts then 
the data from the checked data frames, whereby the 
appended cyclic redundancy check bits are removed, 
and delivers the extracted data to an output terminal. 
The additional signalling of the cyclic redundancy check 
status given by the checking result can be used in the 
next processing stages to decide how to deal with the 
erroneous data frame. 

[0035] Another embodiment of the present inven- 
tion, an error correction code instead of the error detec- 
tion cyclic redundancy check code can be used. In this 
case, an error correction code, e. g. a BCH codec to 
detect and correct bit errors or an RS (Reed-Solomon) 
codec to detect and correct symbol errors might be gen- 
erated and added to the data to be transmitted in the 
encoding apparatus of the present invention. In the 
decoding apparatus of the present invention, instead of 
the cyclic redundancy checksum checking means 32, a 
corresponding error detection and correction means for 
the respective code can be used. Thereby it becomes 
possible, to correct bit errors even if the turbo decoder 
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was not able to correct all errors after the maximum 
number of iteration steps. 

[0036] The present invention therefore provides a 
decoding apparatus and a decoding method for iterative 
decoding of multidimensionally coded information with a 
significantly reduced complexity. Further, the average 
processing delay is reduced, since the number of 
required iteration steps is very small compared to the 
maximum number of iteration steps. The decoding 
apparatus and the encoding apparatus provide a simple 
and cheap structure, whereby only a small overhead, 
namely the cyclic redundancy checksum, is required. 
The computational complexity is reduced adaptively to 
the required number of iteration steps in the turbo 
decoder 28 of the decoding apparatus. The detection of 
a correct frame is very robust and reliable compared to 
other schemes which observe the exchanged extrinsic 
information directly, and no unnecessary iteration steps 
are performed in the decoding apparatus of the present 
invention. Further, always the exactly required number 
of necessary iteration steps is performed. 

Claims 

1 . Decoding apparatus for iterative decoding of multi- 
dimensionally coded information, comprising 

means (28) for performing at least one decod- 
ing iteration on multidimensionally coded infor- 
mation, and 

means (32) for checking the decoded informa- 
tion after each decoding iteration and for caus- 
ing said decoding iteration means (28) to 
perform a further decoding iteration on the 
basis of a checking result. 



1, 

characterized in, 

that said checking means (32) comprises an 
5 error detection and correction means for per- 

forming an error detection and . correction on 
said decoded information. 

5. Decoding apparatus for iterative decoding of multi- 
10 dimensionally coded information according to one 

of the claims 1 to 4, 
characterized in, 

that said checking means (32) provides a con- 
15 trot signal for causing said decoding iteration 

means (28) to F>erform another iteration if said 
checking result is negative. 

6. Decoding apparatus for iterative decoding of multi- 
20 dimensionally coded information according to one 

of the claims 1 to 5, 
characterized by 

counting means (31) for counting the number 
25 of decoding iteration steps performed by said 

decoding iteration means (28) and for causing 
decoded information to be output if a predeter- 
mined maximum number of iteration steps is 
reached even if said checking result is nega- 
30 tive. 

7. Decoding apparatus for iterative decoding of multi- 
dimensionally coded information according to one 
of the claims 1 to 6, 

35 characterized by 



Decoding apparatus for iterative decoding of multi- 
dimensionally coded information according to daim 
1, 

characterized in, 

that said checking means (32) comprises an 
en^or detection means for detecting an error in 
said decoded information. 

Decoding apparatus for iterative decoding of multi- 
dimensionally coded information according to claim 
2, 

characterized in, 

that said multidimensionally coded information 
comprise a cyclic redundancy checksum and 
said error detection means performs a cyclic 
redundancy check on said decoded informa- 
tion. 
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means (33) for extracting data from said 
decoded information if said checking result is 
positive and for outputting said extracted data. 

Decoding method for iterative decoding of multidi- 
mensionally coded information, comprising the 
steps of 

performing at least one decoding Iteration on 
multidimensionally coded information, and 
checking the decoded information after each 
decoding iteration step and for causing a fur- 
ther decoding iteration to be performed on the 
basis of a checking result. 

Decoding method for iterative decoding of multidi- 
mensionally coded information according to claim 
8. 

characterized In, 



4. Decoding apparatus for iterative decoding of multi- 
dimensionally coded information according to claim 



that said checking step comprises an error 
detection step for detecting an error in said 
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decoded information. 

10. Decoding method for iterative decoding of multidi- 
menslonally coded information according to claim 
10, 

characterized in, 



checksum, and 

means (23) for multidimensionally coding said 
frames. 

16. Encoding apparatus according to claim 15, 
characterized in, 



that said multidimensionally coded information 
comprise a cyclic redundancy checksum and in 
said error detection step a cyclic redundancy 
check on said decoded information is per- 
formed. 



that said checksum generating means (21) 
generates a checksum for a cyclic redundancy 
10 check. 

1 7. Encoding method comprising the steps of 



1 1 . Decoding method for iterative decoding of multidi- 
mensionally coded information according to claim is 
8. 9 or 10. 
characterized In, 



generating a checksum for incoming data, 
constructing frames on the basis of said incom- 
ing data and said generated checksum, and 
multidimensionally coding said frames. 



that in said checking step a control signal is 
provided for causing another decoding iteration 20 
step to be F>erformed if said checking result is 
negative. 

12. Decoding method for iterative decoding of multidi- 
mensionally coded information according to one of 25 
the claims 8 to 11, 
characterized in, 



18. Encoding method according to claim 17, 
characterized in, 

that in said checksum generating step a check- 
sum for a cyclic redundancy check is gener- 
ated. 



that in said checking step an en^or detection 
and correction is performed on said decoded 
information. 



30 



13. Decoding method for iterative decoding of multidi- 
mensionally coded information according to one of 
the claims 8 to 12, 35 
characterized by 

a step of counting the number decoding itera- 
tion steps performed, whereby decoded infor- 
mation is output if a predetermined maximum 40 
number of iteration steps is reached even if 
said checking result is negative. 



14. Decoding method for iterative decoding of multidi- 
mensionally coded information according to one of 45 
the claims 8 to 13, 
characterized by 

a step of extracting data from said decoded 
information if said checking result is positive so 
and outputting said extracted data. 



1 5. Encoding apparatus, comprising 



means (21) for generating a checksum for ss 
incoming data, 

means (22) for constructing frames on the 
basis of said incoming data and said generated 
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(57) Abstract 



A channel encoder/decoder apparatus varies an iterative decoding number according to service type, data class and channel condition, 
A message information receiver receives information about a message to be received. A controller determines an iterative decoding number 
of a decoder according to die message information received. A decoder itcratively decodes the received message according to the determined 
iterative decoding number. The message information includes a class of received data, and the class includes a required bit error rate (BER). 
The iterative decoding number is increased for a lower BER. Further, the class includes a permissible time delay, and the iterative decoding 
number is increased for a longer permissible time delay. In addition, the message information includes a service type of received data, and 
tlie iterative decoding number is decreased when the service type is a moving picture service. 




FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCX. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Aimenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Qiad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


B£ 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmen isian 


BF 


Burkina Paso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


ir 


Israel 


MR 


Mmiritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United Stales of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


XJZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Vict Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


KyTgyz5tan 


NO 


Norway 


zw 


Zimbabwe 


CI 


C6tc d'lvoirc 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






D£ 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







